Deals on vacations and trips to Beltrami County

Save when you book Beltrami County, MN package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Beltrami County's top destinations

Bemidji

Vacations
Bemidji

Top Beltrami County hotels deals

Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
927 Lake Shore Drive NE Bemidji MN
Free Cancellation
$122 nightly
The price is $136 total per night
$136 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

2 out of 5
1815 Paul Bunyan Dr Nw Bemidji MN
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $93 total per night
$93 total
Dec 28 - Dec 29
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Pet friendly
The Hotel Bemidji

The Hotel Bemidji

2.5 out of 5
2422 Ridgeway Ave NW Bemidji MN
Get rates
This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
2420 Paul Bunyan Drive NW Bemidji MN
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Dec 28 - Dec 29
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A business center, express check-out, and free newspapers are also on offer.
Pool
Breakfast included
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

3 out of 5
1019 Paul Bunyan Drive South Bemidji MN
Free Cancellation
Reserve now, pay when you stay
$140 nightly
The price is $157 total per night
$157 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This smoke-free hotel features a private beach, 2 indoor pools, and a restaurant. Enjoy the gym and perks like free self parking and a free airport shuttle. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
On private beach
Pool
Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3 out of 5
7598 Bemidji Rd NE Bemidji MN
$137 nightly
The price is $152 total per night
$152 total
Dec 22 - Dec 23
Total with taxes and fees
A marina and an indoor pool are featured at this lodge. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental breakfast and free self parking. A gym, a restaurant, and a 24-hour front desk are also provided.
Don't see what you're looking for?
See all available properties in Beltrami County
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Photos of local treasures

Browse Beltrami County vacation photos for more inspiration

Beltrami County
Beltrami County
Beltrami County
Beltrami County
Beltrami County

Frequently asked questions

How much are vacation packages to Beltrami County?
With deals starting at just , flight and hotel packages are an ideal way to make your budget stretch further. Beltrami County, here you come!
Where can I get the best vacation package deals for Beltrami County?
Your dream escape is waiting for you at Travelocity. With access to 400 air carriers and an impressive 1,000,000 properties worldwide, finding the best Beltrami County package deal couldn't be simpler.
Why should I purchase my Beltrami County vacation bundle with Travelocity?
Whether you're planning an epic vacation or a last-minute weekend trip, we have loads of attractive destinations to choose from at a good price. In addition, we provide round-the-clock support, excellent service and a Price Match Guarantee. Save yourself money and time and lock in your dream vacation today.
Will I save money on my Beltrami County car rental if I bundle it with hotels and flights?
Absolutely. And our Beltrami County vacation packages are the ideal way to do it. In just a few clicks you can save cash as well as time by booking everything in one place. Pick up the keys to your rental car then chart your own course. Looking for things to do? Throw some tours or experiences into your package and make savings on those too.
Which airport is best for Beltrami County?
The top airport for Beltrami County is Bemidji Regional Airport (BJI).
What is there to do in Beltrami County?
A vibrant and thrilling destination, Beltrami County offers some incredible attractions. Bemidji State University and Paul Bunyan's Animal Land are just a couple of the favorites.

Explore More Ways to Travel with Travelocity